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Abstract 

A locally finite face-to-face tiling of euclidean d-space by convex polytopes is called 
combinatorially multihedral if its combinatorial automorphism group has only finitely 
many orbits on the tiles. The paper describes a local characterization of combina- 
torially multihedral tilings in terms of centered coronas. This generalizes the Local 
Theorem for Monotypic Tilings, established in [3], which characterizes the case of 
combinatorial tile-transitivity. 

1 Introduction 

Given a geometric structure in space it is generally a difficult task to formulate local 
conditions that predetermine its global properties. In the present paper, these structures 
are locally finite face-to-face tilings of Euclidean d-space E'^ by convex rf-polytopes. In 
our earlier paper [1] , we obtained a local characterization of combinatorial tile-transitivity 
of monotypic tilings (with a single combinatorial prototile) in E'^ by convex (i-polytopes; 
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the result is the "Local Theorem for Monotypic Tilings". This characterization is ex- 
pressed in terms of combinatorial symmetry properties of large enough neighborhood 
complexes (centered coronas) of tiles. The theorem is a combinatorial analogue of the 
"Local Theorem for Tilings" , which describes a local characterization of isohedrality (ge- 
ometric tile-transitivity) of monohedral tilings (with a single isometric prototile) in E'^ 
(see IHE]). Both theorems are closely related to the "Local Theorem for Delone Sets" of 
PP, which locally characterizes those sets among the uniformly discrete sets in K'^ which 
are orbits under a crystallographic group (see also [B]). 

This paper characterizes combinatorial multihedrality of locally finite face-to-face 
tilings of E'* by convex (i-polytopes. The local conditions employed are strong enough 
to force the combinatorial automorphism group of the tiling to have only finitely many 
orbits on the tiles. In some sense, this characterization can be viewed as attempting to 
map out the fuzzy border between combinatorial "periodicity" and "non-periodicity" of 
tilings using transitivity properties of groups that act on them (see also [HI [12]). The 
new "Local Theorem" is a combinatorial analogue of a local characterization of periodic 
(or crystallographic) tilings in E'^ established in [2] ; the latter characterization, in turn, is 
a tiling version of a similar such characterization for crystallographic point sets obtained 
in [5]. The combinatorial analogue we establish here, is considerably harder to prove 
than its geometric counterpart (see Section H]) and depends in an essential way on the 
simply-connectedness of the underlying space, unlike the original version. 

2 Some terminology 

Recall that a tiling T of euclidean (i-space E*^ is a countable family of closed topological 
(i-balls of E*^, the tiles of T, which cover E*^ without gaps and overlaps (see, for instance, 
Griinbaum & Shephard [ID]). In this paper, the tiles will always be convex (i-polytopes 
(see [B]). (For the present paper it would actually suffice to require the tiles to be home- 
omorphic images of convex polytopes. However, as in our previous paper [4J, to avoid 
unnecessary technicalities which blur the essence of the overall argument, it is appropriate 
here to assume convexity of the tiles.) All tilings are taken to be locally finite, meaning 
that each point of E'^ has a neighborhood that meets only finitely many tiles. Moreover, 
all tilings (by convex polytopes) are assumed to be face-to- face, that is, the intersection 
of any two tiles is a face of each tile, possibly the empty face. For a face-to-face tiling 
T, the set of all faces of the tiles (with T itself adjoined as improper face of rank d+ 1), 
ordered by inclusion, becomes a lattice, called the face-lattice of T. 

A locally finite face-to-face tiling T of E'^ by convex polytopes is said to be combinato- 
rially multihedral (or combinatorially crystallographic) if its combinatorial automorphism 
group r(T) has only finitely many orbits on the tiles. (Since the tiles are convex poly- 
topes, there is a group of homeomorphisms of E*^ which is isomorphic to r(T) and has 
the same action on the face- lattice of T as r(T). Hence we could have defined combina- 
torial multihedrality in terms of this group of topological automorphisms. However, here 
we will always work directly with r(T).) If there are exactly n tile orbits under r(T), 
we call T combinatorially tile-n-transitive. (Note that combinatorially tile-n-transitive 
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tilings which are normal in the sense of [TO], are n-homeohedral in the sense of [10], and 
vice versa.) When n = 1, the tiling T is combinatorially tile-transitive. 

These notions are straightforward combinatorial analogues of similar such notions 
involving the geometric symmetry group G{T) of T. Recall that a tiling T of E*^ is 
periodic (or geometrically crystallographic) if and only if T has only finitely many orbits 
of tiles under G{T), or, equivalently, G(T) is a crystallographic group (a discrete group 
of isometrics of E"^ with compact fundamental domain). If there are precisely n orbits 
under G{T), then T is said to be n-isohedral, or simply isohedral if tj, = 1 (see [TU]). 

Any two tiles P and Q of a locally finite face-to-face tiling T of E'^ can be joined by 
a finite sequence of tiles 

P= Po,P^,...,Pn-uPn = Q (2.1) 

of T such that Pj-iCiPj is a face of Pj-i and Pj of dimension at least d—2, for j = 1, . . . , n; 
we call n the length of the sequence. The minimum length of a sequence joining tiles P and 
Q as in (12.11) is called the distance of P and Q in T and is denoted by d{P, Q). In proofs 
we often employ sequences (12.11) . in which the tiles and Pj share a facet ((d— l)-face) 
for j = 1, . . . , n; any two tiles P and Q of T can be joined by such a sequence. 

There are variants of this distance function which require any two consecutive tiles in 
a sequence to intersect in a face of dimension at least /, for some fixed / with < / < d — 1. 
The present distance function corresponds to the case / = d — 2. We shall explain in a 
moment why we distinguished the number d — 2. 

The local characterization of combinatorial multihedrality established in this paper is 
based on the notion of a centered corona of T. Let P be a tile of T, and let /c > be 
an integer. The k^^ corona of P, denoted by Ck{P), is the subcomplex of T consisting of 
the tiles Q of T with d{P, Q) < k, and their faces. In particular, the O*'^ corona Cq{P) is 
the face-lattice of P, and, if > 1, the k^^ corona Ck{P) is the set of faces of tiles that 
intersect a tile in Ck-i{P) in a face of dimension at least d — 2. By definition, a corona 
is a complex, not a set of tiles or a union of tiles (this differs from the use of the term 
in [21 [ZD- Two distinct tiles P and Q can have the same k^'^ corona for some k, that is, 
Ck{P) = Ck{Q) and hence Cj{P) = Cj{Q) for each j > k (see [U Figure 1] for an example 
with k = 1). Therefore we shall distinguish coronas by their tile of reference. A centered 
jj.h QQj-Qjid ig a pair [P, Gk{P)) consisting of a tile P of T, the center of the centered fc*'^ 
corona, and its fc*^ corona Ck{P) in T. When it is clear from the context we simply denote 
(P,Cfc(P))byC,(P). 

Note that the notion of centered corona depends on the distance function employed. 
For the type of distance functions which require in their definition that any two consecutive 
tiles in a sequence intersect in a face of dimension at least /, for some fixed / with < 
I < d — 1, the size of the centered coronas is smallest (and hence most desirable) when / 
is largest. However, the statement of our Theorem 13. II fails for centered coronas based on 
the distance function with I = d — 1, but holds for those with I < d — 2. Thus I = d — 2 is 
the natural choice, yielding the smallest centered coronas for which the theorem is valid. 

Two centered /c*^ coronas Ck{P) and Ck{P') of a tiling T are said to be isomorphic 
if there exists an isomorphism of complexes a : Ck{P) — > Ck{P') with a{P) = P'; 
such a map a is called an isomorphism of centered k*^ coronas. We will only consider 
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isomorphisms between coronas which map center to center. In particular, for a centered 
f^th coronas Ck{P), we denote by r{Ck{P)) its automorphism group, that is, the stabihzer 
of the center P in the full automorphism group of the (non-centered) corona Ck{P). 

An automorphism of the centered [k — 1)** corona Ck-i{P) of a tile P may not in 
general be extendable to an automorphism of the centered k^^ corona Ck{P)- However, if 
it is, then it does extend uniquely. (Note here that every isomorphism between a centered 
corona and a subcomplex of T is uniquely determined by its effect on a single flag of the 
corona [If Lemma 2.1].) On the other hand, the restriction of each automorphism of Ck{P) 
to Cfc_i(P) is also an automorphism of Ck-i{P), which, in turn, uniquely determines the 
original automorphism of Ck{P)- Therefore, 

r(Cfc_i(P)) Dr(Cfc(P)) (A:>1), (2.2) 

with equality occurring if and only if each automorphism of Ck-i{P) is extendable to an 
automorphism of Ck{P)- Moreover, each automorphism of T that fixes P restricts to an 
automorphism of Ck{P) for each k > 0, and is uniquely determined by this restriction. 
Thus, for a tile P of T, we have an infinite chain of subgroup relationships, 

r(P) = r(Co(P)) 3 r(Ci(P)) d . . . d r{Ck{P)) d . . . d rp(r), (2.3) 

with the combinatorial automorphism group P(P) of P on the left and the stabilizer 
Pp(T) of P in P(T) on the right. Since P(P) is a finite group, the number of proper 
descents in (12. 3p is finite and is bounded by the number of prime divisors of |P(P)| 
(counted with multiplicity). 

Note that, if the centered k^^ coronas Ck{P) and Ck{P') of two tiles P and P' are 
isomorphic under an isomorphism of centered coronas a, then r{Ck{P)) and r{Ck{P')) 
are isomorphic under the group isomorphism /3 a(3a~^. 

Once again, let T be a locally finite face-to-face tiling of E''. For A; > 0, let A^^ : = 
Nk{T) denote the number of isomorphism classes of centered fc*^ coronas of tiles in T; 
this number may be infinite. If A^^^ is finite for some fc > 0, then the number Aq of 
combinatorial isomorphism classes of tiles of T must be finite as well; in fact, otherwise 
the fc*^ centered coronas of the tiles in an infinite family of mutually non-isomorphic tiles 
would yield an infinite family of mutually non-isomorphic centered k^^ coronas. However, 
the converse may not be true; that is, a finite Aq may not imply a finite A^^- (Note here 
that the tiling may not be normal in the sense of Griinbaum & Shephard [10].) From now 
on we always assume that A^^ is finite for each A; > 0. 

If P and P' are tiles of T with isomorphic centered k^^ coronas Ck{P) and Ck{P'), then 
their centered {k — ly^ coronas Cjt_i(P) and Cfc-i(P') are also isomorphic. Hence 

Nk-i<Nk ik>l). (2.4) 

In other words, there are at least as many isomorphism classes of centered k^^ coronas 
as there are isomorphism classes of centered (A; — 1)'^* coronas. The following lemma 
characterizes the occurrence of the equality sign in (12. 4p . 
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Lemma 2.1 Suppose k is a positive integer with Nf^^i = N/^. < oo. Then the centered k 
coronas of two tiles ofT are isomorphic if and only if their centered {k— l)*** coronas are 
isomorphic. 

Proof. Let P and P' be tiles of T. We show that isomorphism of Ck-i{P) and Ck^i{P') 
imphes isomorphism of Ck{P) and Ck{P'). In fact, by our assumption, if Pi, . . . , P/v^ are 
tiles whose centered k^^ coronas form a full set of representatives for the isomorphism 
classes of centered fc*^ coronas, then the corresponding centered {k — ly* coronas must 
form a full set of representatives for the isomorphism classes of centered (A; — 1)** coronas 
(no two of the latter can be isomorphic). Now we can argue as follows. We know that 
Ck{P) — Ck{Pi) and Ck{P') — Ck{Pj) for some i and j, and hence Ck-i{P) — Ck-i{Pi) and 
Cfc-i(P') — Ck-i{Pj). Therefore, if Ck-i{P) — Ck-i{P'), then necessarily i = j and hence 
Ck{P)-CkiP'). □ 

As before, let Pi, ... , P/v^, be tiles whose centered A;*'' coronas form a full set of rep- 
resentatives for the isomorphism classes of centered k^^ coronas of T. For i = 1, . . . ,Nk 
and j < k, let 

Ty.= TiC,iP,)); 

that is, F* is the automorphism group of the centered j*^ corona of the i^^ tile Pi. Then, 
by (O, 

Fti^n {^ = l,...,Nk). (2.5) 

Note that, for each i, the i*^^ isomorphism class of centered fc*'^ coronas determines the 
corresponding groups F* (j < k) up to group isomorphism (induced by conjugation of 
maps). In particular, if P is a tile whose centered A;*^ corona represents the 2*'' isomorphism 
class of centered fc*'^ coronas of T, then any two such groups F* and F*, coincide if and 
only if the corresponding groups F(Cj(P)) and F(Cj/(P)) coincide. 

3 A generalization of the Local Theorem for Mono- 
typic Tilings 

The following Local Theorem for combinatorially multihedral tilings is a combinatorial 
analogue of the Local Theorem for crystallographic tilings obtained in [2], and a general- 
ization of the Local Theorem for Monotypic Tilings obtained in [1]. 

Theorem 3.1 Let T be a locally finite face-to-face tiling of K'^ by convex d-polytopes. 
Then T is combinatorially multihedral if and only if for some positive integer k the fol- 
lowing properties hold: 

1. Nk{T) is finite and Nk^i{T) = Nk{T). 

2. F^_^ = F^ (i = 1, . . . , Nk{T)) , where F^_^ and F^ represent the automorphism 
groups of the centered coronas at levels k — 1 and k, respectively, of a tile associated 
with the i^^ isomorphism class of centered k^^ coronas of T . 
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In particular, in this case, if P is a tile ofT, then r(Cfc(P)) = rp(T). Moreover, if n is a 
positive integer, then T is combinatorially tile-n-transitive if and only if for some positive 
integer k the two properties hold with Nk{T) = n. 

The proof follows a similar line of arguments as the proof for the Local Theorem of 
Monotypic Tilings in |3]. The main challenge is the sufficiency part. This is based on 
a key lemma (Lemma 13.31 below), which in turn follows from Lemma [3.21 and a series of 
lemmas established in [4J. 

The statement of Lemma [3.21 is basically identical with [H, Lemma 3.2], but the proof 
given in [1] is no longer vahd and needs to be adapted to the present situation. Through- 
out, bear in mind that /c is a positive integer satisfying the two conditions of Theorem 13. II 

Lemma 3.2 Let P and P' be tiles of T, and let a : Ck-i{P) — > Ck-\{P') he an iso- 
morphism of centered {k — 1)"** coronas. Then a extends uniquely to an isomorphism of 
centered k^^ coronas a : Ck{P) Ck{P')- 

Proof. Most arguments of the old proof go through again step by step. First, every 
automorphism of the centered [k — 1)^* corona Ck-i{P) extends uniquely to an automor- 
phism of the centered A;*^ corona Ck{P)', this basically follows as before, now appealing 
to the second condition Tl_^ = T]. of the theorem, where i is such that Ck{P) repre- 
sents the i^^ isomorphism class of centered k^^ coronas. The next step in the proof then 
requires the existence of any isomorphism whatsoever between the centered k^^ coronas 
Ck{P) and Ck{P')- In this follows directly by assumption, but not so here. However, in 
the present context the existence of an isomorphism is still implied by the first condition 
Nk-i = Nk of the theorem, bearing in mind Lemma [2. 1( in fact, by assumption, Ck-i{P) 
and Cfc_i(P') are isomorphic (under a), and hence Ck{P) and Ck{P') are isomorphic as 
well. The remaining steps of the old proof then carry over to the present situation. □ 

The next Lemma [X5] says that every local isomorphism a between centered A;*^ coronas 
extends uniquely to an automorphism of the whole tiling T, thereby becoming a global 
isomorphism. Its proof is quite involved and depends heavily on the simply-connectedness 
of the underlying space. The key step in the proof is the extension of a along sequences 
of tiles as in (12.11) and their centered coronas. 

Lemma 3.3 Let P and P' he tiles of T , let a : Ck{P) — > Ck{P') he an isomorphism of 
centered k^^ coronas. Then there exists a combinatorial automorphism Lp of T (that is, 
if G r(T)j which extends a, that is, ^\ck{P) = Moreover, ip is uniquely determined. 

Proof. In essence this is [U Lemma 3.7], whose proof is based on [U Lemmas 3.2-3.6]. 
However, in the present context the old proof requires modification as follows. First, [U 
Lemma 3.2] is replaced by the new Lemma [3.21 above. Then, with this replacement, the 
statements and lengthy proofs of [H, Lemmas 3.3-3.6] remain valid and establish, together 
with Lemma [3. 2 [ the existence and uniqueness of (p. □ 

We now have the tools to prove Theorem 13.11 
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Proof of Theorem \3.1\ We first obtain the necessity of tlie two conditions. Let T be 
combinatorially multiliedral, and in particular let T be combinatorially tile-n-transitive. 
If P and P' are tiles of T equivalent under r(T), then every automorphism of T mapping 
P to P' induces an isomorphism between the centered k^^ coronas of P and P', for each 
integer /c > 0. Hence, by inequality (12 ■4p . {Nk)k>o is a non-decreasing sequence of positive 
integers bounded by n. Then the first condition of the theorem clearly holds for some 
positive integer k (in fact, for all large enough k). Moreover, we can choose k such that the 
second condition of the theorem is satisfied as well. In fact, since the automorphism group 
r{P) of each tile P is finite, there can only be a finite number of proper descents in the 
subgroup chain (12.31) associated with P, so each pair T(Ck-i{P)), T{Ck{P)) of consecutive 
subgroups in this chain must coincide when k is sufficiently large. Therefore, since there 
are only finitely many combinatorially different tiles in T, the second condition holds for 
large enough k. This establishes necessity of the two conditions. We later see that we 
also have Nk = n in this case. 

Next we prove sufficiency of the two conditions. Suppose that /c is a positive integer 
satisfying both conditions of the theorem. We shall prove that any two tiles of T associated 
with the same isomorphism class of centered A;*^ coronas are in fact equivalent under r(T). 
In fact, let P and P' be two tiles of T whose centered k^^ coronas are isomorphic, and let 
a : Ck{P) — >■ Ck{P') be an isomorphism of centered k^^ coronas. Then, by Lemma [331 a 
admits an extension to a combinatorial automorphism (f of T which maps P to P', so in 
particular P and P' are equivalent under r(T). It follows that any two tiles associated 
with the same isomorphism class of centered k^^ coronas are equivalent under r(T). Hence 
r(T) has at most Nk orbits on the tiles, so in particular T is combinatorially multihedral. 
Notice that the number of orbits of r(T) on the tiles must be precisely A''^. In fact, 
any two tiles equivalent under r(T) must have isomorphic centered /c*'* coronas, so fewer 
orbits under T{T) would lead to fewer isomorphism class of centered k^^ coronas in T. 
Moreover, the above argument applied with P = P' shows that r{Ck{P)) = Tp{T). In 
fact, in the above we have (f G rp(T); this proves one inclusion, bearing in mind that ip 
extends the element a of r{Ck{P)), while the other follows from (12. 3p . 

Finally, we just established that, under the two conditions of the theorem on the 
parameter k, the number of orbits of r(T) on the tiles equals the number Nk of centered 
l^th cQj-Qnas of T. In particular, this also settles the claim at the end of the necessity proof 
saying that Nk = n. □ 

We remark that the second condition of Theorem 13.11 cannot be ignored in general. 
Examples (already with n = 1) in the plane have been discussed in [U p. 6] and are based 
on results in Griinbaum-Shephard [9]. 

The following corollary deals with a special case when the second condition of Theo- 
rem 13.11 is trivially satisfied. Recall that a convex rf-polytope P in E*^ is combinatorially 
asymmetric if its combinatorial automorphism group r{P) is trivial. 

Corollary 3.4 Let T be a locally finite face-to-face tiling o/E^ by combinatorially asym- 
metric convex d-polytopes, and let n be a positive integer. Then T is combinatorially 
multihedral with n tile orbits under r(T) if and only if Nk-i{T) = Nk{T) = n for some 
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positive integer k. 

Remark 3.5 As mentioned earlier there are variants of the distance function which re- 
quire in their definition that any two consecutive tiles in ^2. 1\) intersect in a face of di- 
mension at least I, for some fixed I with < I < d — 1. Each variant leads to a new 
notion of centered A;*^ corona, and then, in turn, to a variant of Theorem \3.1\ based on 
this notion (and proved in a similar way), for each I with I < d — 2. The case I = d — 2 
yields the original theorem itself. However, ifl = d—l, the analogous result already fails 
in the tile-transitive case (see Remark 3.9]); in fact, the proof of Lemma \3.3[ requires 
l<d-2. 

As pointed before, Theorem 13.11 also generalizes to locally finite face-to-face tilings of 
E*^ by topological (i-polytopes (homeomorphic images of convex d-polytopes) , and hence 
to such tilings of hyperbolic d-space M!^ as well; that is, convexity of the tiles is not really 
needed. 

4 Crystallographic tilings 

Theorem 13.11 is a combinatorial analogue of the following Theorem 14.11 from [2] (see also 
[5]), which characterizes periodic (or geometrically crystallographic) tilings in E'^. On the 
surface, the two theorems look quite similar. However, there are very significant differ- 
ences; in particular, neither one implies the other. Theorem 14.11 involves global isometries 
of the ambient space and pairwise congruence classes of centered tile coronas, whereas 
Theorem 13. II is expressed in terms of (local) combinatorial isomorphisms of subcomplexes 
(namely, centered coronas) and combinatorial isomorphism classes of such subcomplexes. 
Moreover, more importantly, the proof of Theorem 13.11 relies (in Lemma 13.31) heavily on 
the simply-connectedness of the underlying space, while the proof of Theorem 14.11 does 
not. Notice also that the two concepts of coronas are different. 

We briefly review some definitions. Once again, let T be a locally finite face-to-face 
tiling of E*^. The k^^ tile corona of a tile P in T, denoted by Ck{P), is the set of tiles 
Q of T with d{P, Q) < k, where the distance function d{. , .) is as before. Then the old 
f^th QQYQug^ Ck{P) is simply the complex of all faces of tiles in the k^^ tile corona Ck{P)- 
As before, the centered k^^ tile corona of P is the pair {P,Ck{P)) consisting of P, the 
center of the centered k^^ tile corona (usually dropped from the notation), and the k^^ 
tile corona Ck{P)- Two centered fc*^ tile coronas Ck{P) and Ck{P') of T are pairwise 
congruent if there exists an isometry a of E'^ with a{P) = P' and a{Ck{P)) = Ck{P')] 
that is, a induces a bijection between the sets Ck{P) and Ck{P') which maps P to P' . 
Thus we can speak about the pairwise congruence class of a fc*^ tile corona. 

Let P be a tile of T, and let G{P) be its geometric symmetry group in E'^. The 
symmetry group Gk{P) of the centered k^^ tile corona Ck{P) is defined by 

G,iP) := {a E G{P) I a{Gk{P)) = C,(F)}. 
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Its elements are the symmetries of Ck{P) (in general they are not symmetries of T). 
Then Gk{P) is a subgroup of G{P) for each k, and Go{P) = G{P). Moreover, we have 
the following infinite chain of subgroup relationships, 

G{P) = Go{P) 3 Gi(P) D . . . D G,(P) D . . . D Gp{T), (4.1) 

with G{P) on the left and the stabilizer Gp{T) of P in the geometric symmetry group 
G{T) on the right. In fact, if /c > 1, then every symmetry of Ck{P) preserves (combinato- 
rial) distance from P and hence is a symmetry of Gk~i{P)', moreover, being an isometry, it 
is uniquely determined by its effect on Ck^i{P). Similarly, if > 0, then every symmetry 
of T that fixes P is a symmetry of Ck{P)- Since G{P) is a finite group, there are at most 
a finite number of proper descents in (14. ip : this number is bounded by the number of 
prime divisors of \G{P)\ (counted with multiplicity). 

For A; > 0, let M^, := Mk{T) denote the number of pairwise congruence classes of 
centered k^'^ tile coronas of tiles in T. Then Mq is the number of congruence classes of 
tiles in T. If P and P' are tiles of T with pairwise congruent centered k^^ tile coronas 
Ck{P) and Gk{P'), then their centered (fc — 1)"** coronas Cfc_i(P) and Cfc_i(P') are also 
pairwise congruent. Hence 

Mk-i<Mk ik>l), (4.2) 

and therefore Mq is finite if is finite (for at least one k). However, in the present 
context (of isometric congruence), the converse is true as well. In fact, Mq is finite if 
and only if is finite for each k. Now suppose that Mq is finite. Let k > 0, and let 
Pi, ... , P/v/fe be tiles whose centered /c*'^ tile coronas form a full set of representatives for 
the pairwise congruence classes of centered fc*'* tile coronas of T. For i = 1, . . . , M^ and 
j < k, let := Gj{Pi)] that is, is the symmetry group of the centered tile corona 
of P,. Then, by f lO) . 

GU^Gl (^ = l,...,Mfc). (4.3) 

Note that the pairwise congruence class of centered k^^ tile coronas determines the 
corresponding groups up to conjugacy. 

Now periodicity of tilings in E'^ can be characterized by the following Local Theorem. 

Theorem 4.1 LetT he a locally finite face-to-face tiling ofK'^ by convex d-polytopes, and 
let T have only finitely many congruence classes of tiles. Then T is periodic if and only 
if there exists a positive integer k with the following properties: 

1. Mk^,{r) = Mk{T). 

2. G\_'^ = (i = 1, . . . , Mk(T)), where Gl_^ and G\ represent the symmetry groups 
of the centered tile coronas at levels k — 1 and k, respectively, of a tile associated 
with the i^^ pairwise congruence class of centered k^^ tile coronas of T . 

In particular, in this case, if P is a tile ofT, then Gk{P) = Gp{T). Moreover, if n is a 
positive integer, then T is n-isohedral if and only if for some positive integer k the two 
properties hold with M^iT) = n. 
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The comments about generalizations made in Remark 13.51 also apply in the present 
context. In fact, Theorem 14. II even holds in the previously excluded case I = d — 1. Yet 
another variant of the present theorem applies to arbitrary (not necessarily face-to-face) 
tilings; here the distance function is such that two tiles are at distance 1 if and only if 
they intersect. 

References 

[1] B.N.Delone, N.P.Dolbilin, M.I.Shtogrin and R.V.Galiulin, A local criterion for regu- 
larity of a system of points. Soviet Math. Dokl. 17 (1976), 319-322. 

[2] N.P.Dolbilin, Which clusters can form a crystal. In Voronoi's Impact on Modern 
Science, Book 2 (P.Engel and H.Syta, eds.). Proceedings of the Institute of National 
Academy of Sciences of Ukraine, Vol. 21, Kyiv (1998), 96-104. 

[3] N.Dolbilin and D.Schattschneider, The Local Theorem for Tilings. In Quasicrystals 
and Discrete Geometry (J. Patera, ed.). Fields Institute Monographs, Vol. 10, Amer. 
Math. Soc. (1998), 193-199. 

[4] N.Dolbilin and E.Schulte, The Local Theorem for Monotypic Tilings. Electronic Jour- 
nal of Combinatorics 11 (2) (2004/5), #R7 (19 pp). 

[5] N.P.Dolbilin and M.I.Shtogrin, Local Criterion for Crystalline Structure. IX AU- 
Union Geometric Conference, Abstracts, Kishinev (1987), p. 99 (in Russian). 

[6] N.P.Dolbilin, J.C.Lagarias and M.Senechal, Multiregular point systems. Discrete 
Comput. Geom. 20 (1998), 477-498. 

[7] P.Engel, Ceometric Crystallography . Reidel Publishing Company (Dordrecht, 1986). 

[8] B.Griinbaum, Convex Polytopes (2nd edition). Graduate Texts in Mathematics, 
Springer- Verlag (New York-Berlin-Heidelberg, 2003). 

[9] B.Griinbaum and G.C.Shephard, Incidence symbols and their applications. Proc. 
Symp. Pure Math. 34 (1979), 199-244. 

[10] B.Griinbaum and G.C.Shephard, Tilings and Patterns. Freeman & Co. (New York, 
1986). 

[11] E.Schulte, Nontiles and nonfacets for euclidean space, spherical complexes and convex 
polytopes. J. Reine Angewandte Mathematik 352 (1984), 161-183. 

[12] E.Schulte, Combinatorial aperiodicity of polyhedral prototiles . In Discrete Ceometry: 
In Honor of W.Kuperberg's 60^^ Birthday (A.Bezdek, ed.). Marcel Dekker Inc. (New 
York, 2003), 397-406. 



10 



